Equivalence Checking on System Level using Stepwise Induction
نویسندگان
چکیده
We present an algorithm for equivalence checking between two C++ objects that uses stepwise induction. To prevent the effort of checking each state for reachability, we utilize a hypothesis that approximately describes the reachable states.
منابع مشابه
Equivalence Checking of Loops before and after Pipelining by Applying Symbolic Simulation and Induction
When applications contain large loops, high level synthesis often takes advantage of software pipelining technique in order to improve the performance. High level synthesis with pipelining utilization needs complicated algorithms. So it is desired to check its correctness. In this paper, we propose a novel approach for equivalence checking of loops before and after pipelining. The proposed appr...
متن کاملTightening Test Coverage Metrics: A Case Study in Equivalence Checking Using k-Induction
We present a case study applying the k-induction method to equivalence checking of Simulink designs. In particular, we are interested in the problem of equivalence detection in mutation-based testing: given a design S, determining whether a “mutant” design S′ derived from S by syntactic fault injection is behaviourally equivalent to S. In this situation, efficient equivalence checking technique...
متن کاملSequential equivalence checking between system level and RTL descriptions
Sequential equivalence checking between system level descriptions of designs and their Register Transfer Level(RTL) implementations is a very challenging and important problem in the context of Systems on a Chip (SoCs). We propose a technique to alleviate the complexity of the equivalence checking problem, by efficiently decomposing it using compare points. Traditionally, equivalence checking t...
متن کاملSystem Level Verification with Model Algebra
This paper introduces Model Algebra (MA), a formalism for representing SoC designs at system level. We present the definition of Model Algebra and show how system level models can be represented as expressions in this formalism. We follow a system level design methodology, where design decisions gradually refine the functional specification model of the system to an architectural model with com...
متن کاملEquivalence Checking in C-based System-level Design by Sequentializing Concurrent Behaviors
In system-level designs, since many incremental refinements are applied to the designs, equivalence checking between each refinement should be applied. However, proving whether two concurrent designs are equivalent is a difficult task, not to mention that the concurrent design itself can be error-prone. In this paper, we propose an equivalence checking method for C-based descriptions of systeml...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014